منابع مشابه
BosonSampling with Lost Photons
BosonSampling is an intermediate model of quantum computation where linear-optical networks are used to solve sampling problems expected to be hard for classical computers. Since these devices are not expected to be universal for quantum computation, it remains an open question of whether any error-correction techniques can be applied to them, and thus it is important to investigate how robust ...
متن کاملQuantum Correlations in Nonlocal BosonSampling
Determination of the quantum nature of correlations between two spatially separated systems plays a crucial role in quantum information science. Of particular interest is the questions of if and how these correlations enable quantum information protocols to be more powerful. Here, we report on a distributed quantum computation protocol in which the input and output quantum states are considered...
متن کاملA Statistical Benchmark for BosonSampling
Mattia Walschaers, 2, ∗ Jack Kuipers, 4 Juan-Diego Urbina, Klaus Mayer, Malte Christopher Tichy, Klaus Richter, and Andreas Buchleitner Physikalisches Institut, Albert-Ludwigs-Universitat Freiburg, Hermann-Herder-Str. 3, D-79104 Freiburg, Germany Instituut voor Theoretische Fysica, University of Leuven, Celestijnenlaan 200D, B-3001 Heverlee, Belgium Institut für Theoretische Physik, Universität...
متن کاملGaussian Noise Sensitivity and BosonSampling
We study the sensitivity to noise of |permanent(X)|2 for random real and complex n×n Gaussian matrices X, and show that asymptotically the correlation between the noisy and noiseless outcomes tends to zero when the noise level is ω(1)/n. This suggests that, under certain reasonable noise models, the probability distributions produced by noisy BosonSampling are very sensitive to noise. We also s...
متن کاملBosonsampling is far from uniform
BosonSampling, which we proposed three years ago, is a scheme for using linear-optical networks to solve sampling problems that appear to be intractable for a classical computer. In a recent manuscript, Gogolin et al. claimed that even an ideal BosonSampling device’s output would be “operationally indistinguishable” from a uniform random outcome, at least “without detailed a priori knowledge”; ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2016
ISSN: 2469-9926,2469-9934
DOI: 10.1103/physreva.93.012335